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Amendments to the Specification: 

Page 13 of the filed specification, please replace the paragraph starting from line 15 
(paragraph [0054] of the publication) as follow: 

FIG. 28B A-summarizes the paths of FIG. 27 to generate the guide; 

Page 14 of the filed specification, please replace the paragraph starting from line 1 
(paragraph [0057] of the publication) as follow: 

FIG. 3 0B A-summarizes the paths of FIG. 24 to generate the guide; 

Page 17 of the filed specification, after line 15 (after paragraph [0088] of the publication), 
insert the following paragraph: 

FIG. 56A-D depict balanced binary trees with different number of leaves; 

Page 19 of the filed specification, replace the paragraph starting from line 8 (paragraph 
[0103] of the publication) as follow: 



FIG. 65D depicts the connection state of a bicast cell when the two input packets 



at input-0 and input- 1 of the arbicast cell are a bicast packet and an idle packet, respectively; 



Page 19 of the filed specification, replace the paragraph starting from line 10 (paragraph 
[00104] of the publication) as follow: 
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FIG. 65E depicts the connection state of a bicast cell with an idle packet at input-0 
and a bicast packet at input- 1 of the bicast cell; 

Page 1 14 of the filed specification, please replace the paragraph starting from line 15 
(paragraph [0427] of the publication) as follow: 

The relationship among switch attributes that are preserved under 2X or X2 
interconnection is depicted by diagram 3900 of FIG. 39 3^. 

Page 1 14 of the filed specification, please replace the paragraph starting from line 17 
(paragraph [0428] of the publication) as follow: 

Example 13. Consider a 15x15 compressor 4000 constructed from the 2X version 
of 2Stg(3,5), as shown in FIG. 40 39, by filling in the nodes with any compressors (4001, 4002, 
4003, 4004, 4005, 4006, 4007, 4008) of appropriate sizes. Suppose seven concurrent 
connections are requested between the array of external input ports and array of external output 
ports (4009, 4010): 



a: 0 ^ 13 

b: 1 -» 14 

c: 2 -> 0 

d: 7^1 

e: 8^2 

f: 11 ^ 3 

g: 12 ^ 4 



